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Description 

Field of the Invention 

[0001] The present invention relates to server com- s 
puters connectable to a network for providing a service 
to one or more client computers also connected to the 
network. In particular it relates to server computers of 
the type having a plurality of processors arranged to pro- 
vide the service, and concerns the problem of balancing 
the load on those processors resulting from requests 
from the client computers. 

Background of the Invention 

[0002] There is increasing demand for high-powered 
server computers for networks in general, and in partic- 
ular for the Internet. The Internet is a giant network made 
up of many smaller networks interlinked through the use 
of devices such as bridges and gateways. In theory, any 
computer connected to the Internet is capable of ex- 
changing information with any other computer that is 
connected to the Internet. However, since computers of- 
ten contain sensitive information, many computers and 
networks have security schemes that restrict the ex- 
change of information among computers to various de- 
grees. 

[0003] Since the Internet represents a very powerful 
structure through which to disseminate information, a 
number of services have evolved which make use of the 
Internet to pass information from one computer to an- 
other. Examples of these services are FTP, News, Go- 
pher, and the World Wide Web (or WWW as it will be 
referred to hereafter). 

[0004] The WWW is one of the more well known, and 
most quickly expanding, of these services. The WWW 
supported by the Internet is capable of combining tech- 
nologies such as voice, video and text, and presenting 
them in an on-demand, interactive fashion to anyone 
connected to the Internet. In essence, the WWW allows 
anyone connected to the Internet with a computer that 
has the appropriate software and hardware configura- 
tion to retrieve any HyperMedia document that has been 
made available anywhere on the Internet. The Hyper- 
Media document is received as a file representing a 
block of information, and within that file are hyperlinks 
to other documents (or blocks of information) which 
may, for example, contain texts, sounds, images or mov- 
ies. 

[0005] As the computer receiving the HyperMedia 
document constructs the document for display to the us- 
er, it may use some of these hyperlinks in order to re- 
ceive other files necessary to complete the display. For 
instance, hyperlinks may be used to access image files 
which are to be displayed as part of the document. Once 
the document has been constructed by the client com- 
puter and displayed to the user, the user may have the 
opportunity to select hyperlinks, for example by using a 



mouse or other input device to select a word or image 
on the screen, in order to request the document refer- 
enced by that Hyperlink. 

[0006] As more and more people have started to use 
Internet services such as WWW, so the demands on the 
server computers has increased. In order to cope with 
these demands, parallel computers have started to be 
used as servers, these computers having a plurality of 
processors arranged to provide the service. By use of 
the multiple processors, very high volumes of server re- 
quests can be handled. An example of such a parallel 
computer is the IBM RISC System/6000 SP machines 
(IBM and RISC System/6000 are registered Trade 
Marks of International Business Machines Corporation). 
[0007] However, a problem that arises in use of such 
parallel servers is that of balancing the incoming client 
traffic across the processors that are collaborating in the 
parallel system to serve documents (such as Web pages 
in WWW) and run service-based applications, with ex- 
isting Load-Balancing mechanisms, there can be times 
when one particular processor becomes the focus of a 
large amount of traffic for a period of time. The technical 
term for this is that the processor gets "toasted". In this 
condition, the processor is overwhelmed by client re- 
quests, and grinds to a virtual halt, taking up to several 
minutes to service one request. 
[0008] It is hence an object of the present invention 
to provide a mechanism to alleviate unbalanced load 
across the processors, thereby helping to avert this 
toasting effect. 

Summary of the Invention 

[0009] Accordingly the present invention provides a 
server computer connectable to a network and having 
a plurality of processors arranged to provide a service 
to one or more client computers connected to the net- 
work, the service comprising the provision of blocks of 
information to a client computer, and the processors 
having access to a data storage in which data for the 
blocks of information is stored, the server computer 
comprising: block retrieval means provided on each of 
said plurality of processors, and employed in response 
to a request from a client computer for a particular block 
of information from a processor, to retrieve data from the 
data storage in order to construct a file representing the 
requested block of information, the file including refer- 
ences to subsequent blocks of information requestable 
by the client; load determining means for periodically de- 
termining activity data for the processors for inclusion in 
a load distribution record maintained for all of the proc- 
essors of the server; decision means which, for each 
reference to a subsequent block of information in the file 
constructed by the block retrieval means, is arranged to 
determine, based on the load distribution record, which 
processor should service a request from the client com- 
puter for that subsequent block of information, and in- 
clude an address for that processor in, the file construct- 
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ed by the block retrieval means; and delivery means for 
sending the file to the client computer. 
[001 0] By using the approach of the present invention, 
the contents of the file are dynamically altered before 
being sent to the client to include the addresses of proc- 
essors from which any subsequent blocks of information 
should be retrieved. The decision as to which processor 
is to service a request for a subsequent block of infor- 
mation is taken based on the load distribution record for 
the processors of the server. In this way, a more effective 
balancing of the load across the processors is achieva- 
ble, and hence problems such as "toasting" of a partic- 
ular processor can be alleviated. 
[0011] In preferred embodiments, the load determin- 
ing means is provided on each of said plurality of proc- 
essors to determine activity data for each processor. 
Further, the decision means is also preferably provided 
on each of said plurality of processors. However, as an 
alternative to the preferred embodiment, one or more of 
the load determining means, decision means and deliv- 
ery means can be provided on a specific one of the plu- 
rality of processors, or on a completely independent 
processor dedicated to performing the function of those 
elements. Hence, a processor could be dedicated to 
performing the function of the decision means, and eve- 
ry file constructed by a block retrieval means could be 
sent to that processor for processing by the decision 
means. 

[0012] In preferred embodiments, if a plurality of the 
subsequent blocks of information will be required by the 
client computer when constructing the block of informa- 
tion represented by the file, then the decision means is 
arranged to determine how many of those subsequent 
blocks of information any particular processor will serv- 
ice requests for, such that the greater the load on a proc- 
essor as indicated by the load distribution record, the 
less the number of subsequent blocks of information 
that processor will service requests for. Typically, one or 
more of the subsequent blocks of information will be im- 
age files which will be required by the client computer 
when constructing the block of information. 
[0013] In preferred embodiments, the network is the 
Internet, the service is the World Wide Web service, and 
the blocks of information are Web pages. However, it 
will be apparent that the invention is applicable to any 
network and service wherein blocks of information are 
provided to a client which include references to subse- 
quent blocks of information that the client may require, 
and which will need to be serviced by the server. 
[0014] If the service is the world Wide Web service, 
then the address for a subsequent block of information 
included in the file by the decision means preferably 
takes the form of an address string including both an 
identifier for that block of information, and a unique iden- 
tifier for the processor which the decision means has 
determined will service the request for that block of in- 
formation. 

[001 5] Viewed from a second aspect, the present in- 
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vention provides a method of operating a server com- 
puter connectable to a network and having a plurality of 
processors arranged to provide a service to one or more 
client computers connected to the network, the service 
5 comprising the provision of blocks of information to a 
client computer, and the processors having access to a 
data storage in which data for the blocks of information 
is stored, the method comprising the steps of: (a) in re- 
sponse to a request from a client computer for a partic- 
10 ular block of information from a processor, employing 
that processor to retrieve data from the data storage in 
order to construct a file representing the requested block 
of information, the file including references to subse- 
quent blocks of information requestable by the client; (b) 
'5 employing a load determining means to periodically de- 
termine activity data for the processors for inclusion in 
a load distribution record maintained for all of the proc- 
essors of the server; (c) for each reference to a subse- 
quent block of information in the file constructed at step 
20 (a), determining, based on the load distribution record, 
which processor should service a request from the client 
computer for that subsequent block of information, and 
including an address for that processor in the file con- 
structed at step (a); and (d) sending the file to the client 
25 computer. 

Brief Description of the Drawings 

[001 6] The present invention will be described further, 
30 by way of example only, with reference to a preferred 
embodiment thereof as illustrated in the accompanying 
drawings, in which: 

Figure 1 is a schematic block diagram illustrating a 
35 server in accordance with a preferred embodiment 
of the present invention; 

Figure 2 is a flow diagram illustrating the processes 
carried out in the preferred embodiment by a proc- 
40 essor of the server upon receipt of a request from 
a client; and 

Figure 3 illustrates how the load distribution record 
is used to determine which processors will service 
45 follow-on requests for blocks of information. 

Description of a Preferred Embodiment 

[001 7] In the preferred embodiment of the present in- 
50 vention, we will consider the WWW service provided 
over the Internet, and describe a mechanism for provid- 
ing secondary load-balancing across a number of proc- 
essors collaborating in a parallel Web server. 
[0018] Reviewing first the structure of the WWW, this 
55 is based on Universal Resource Locators (URLs), which 
can be regarded as specifying a particular page or file 
on the WWW. The URL denotes both the server ma- 
chine, and the particular file or page on that machine. 
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For example, a link might be to "http://www.ibm.com/ex- 
ample.html". The "http:" indicates that we are using the 
World-Wide Web, the "www.ibm.com" is the Internet 
name of the Web server on the network that we want to 
request the page from, and the "example.html" is the 
name of the page we wish to receive. 
[0019] The client computer employs software gener- 
ally referred to as a browser to provide the user with a 
simple GUI, allowing the user to navigate over the 
WWW to different URLs. Sometimes a user will specify 
a particular URL by name, but more often a user will 
jump from one URL to another by means of references 
within a page (a so-called "hyperlink"). Thus a particular 
word or symbol on a page can be associated with an- 
other URL, so that selection of that word or symbol, eg 
by clicking a mouse at the relevant location, causes the 
client computer to retrieve and display the page from the 
selected URL. This new page may be located on a com- 
pletely different server from the first page, A word or 
symbol which maps to another URL is sometimes re- 
ferred to as a "hot button" (or similar). There may be 
many hot buttons or hyperlinks in a single page. 
[0020] There may be many pages or URLs resident 
on a single server. If a user at a client computer selects 
a URL on a particular server computer, then the server 
computer performs an action specific to that page. In 
some cases this can lead to the server computer launch- 
ing an application, but in the majority of cases the server 
computer retrieves the requested page from a database 
of stored pages, and this is transmitted back over the 
Internet to the client computer for display to the user. 
[0021] The pages are formatted in accordance with a 
standard format known as HTML A typical Web page 
contains some text content, some embedded images 
(graphics), and a number of links to other pages which 
the person viewing the page can click on if they want 
more information about a certain topic. The images are 
themselves Web "pages" which the Web browser auto- 
matically requests from the server computer on behalf 
of the client when it is downloading the page from the 
server computer. These images are typically stored as 
separate graphics files at the server, for example in 
standard Vgif " or ".jpeg" format. The HTML text contains 
references to these graphics files, which prompt the cli- 
ent to also retrieve the specified files from the server, 
thereby allowing the client to display both the HTML text 
and associated images. The follow-on links from the 
page can either be to some other page on the same 
server as the base page came from, or to any other Web 
server on the Internet. For the purposes of illustrating 
the preferred embodiment of the present invention, we 
are interested in the graphic files, and the follow-on links 
which are on the same server as the base page. We will 
refer to both of these items as referenced Web pages 
hereafter. 

[0022] There are a variety of web browser software 
commercially available for use on client computers, for 
example Web Explorer from IBM Corporation, and Mo- 



saic from NCSA. All such browsers understand HTML 
and other WWW standard formats and can display or 
output correctly files in these formats. Similarly, the 
mechanisms for navigating between different URLs are 

s also understood and implemented by such programs. 
Further information about the World Wide Web can be 
found in "Spinning the Web by Andrew Ford (Interna- 
tional Thomson Publishing, London 1995) and "The 
World wide Web Unleashed" by John December and 

10 Neil Randall (SAMS Publishing, Indianapolis 1994). 
[0023] In preferred embodiment of the present inven- 
tion, a load balancing technique is used in association 
with the parallel server to make a number of the proc- 
essors of the server appear to share the same Internet 

15 name. For example, with reference to Figure 1 , a parallel 
Web server 10, www.ibm.com, could be served by proc- 
essors 20, 30, 40 called, say, www1.ibm.com, 
www2.ibm.com, and www3.ibm.com. The load-balanc- 
ing software arranges for a request to www.ibm.com to 

20 be sent to one of the processors which forms part of that 
parallel Web server. A suitable load-balancing tech- 
nique is discussed in Published European Patent appli- 
cation EP-A-0,648,038, which describes a dynamic load 
balancing technique to enable the load on a parallel 

25 server to be balanced across the various processors (or 
computers) forming the server. When a program on a 
client computer 50 wishes to connect to a processor of 
the parallel server 10, it communicates with a data 
processing system 60, often called a name server, to 

30 obtain the network address for the desired server. Ac- 
cording to the technique described in EP-A-0,648,038, 
decision logic 70 is provided to periodically study the 
processors or computers in the parallel server 10 and, 
based on some configurable criteria, to select one of 

35 those processors. The configurable criteria can be cho- 
sen such that the least heavily loaded processor at the 
time the criteria are applied will be selected by the de- 
cision logic 70. The address for this processor is then 
associated with a generic server name in storage 80 

40 available to the name server 60, so that each time a cli- 
ent program requests a machine address using the ge- 
neric server name, it is given the address of the proces- 
sor in the parallel server 10 that was most recently cho- 
sen by the decision logic 70. Hence, if www.ibm.com is 

45 the generic name, a request from the client 50 to the 
name server 60 for the Internet address of www.ibm. 
com will result in the client being provided with the In- 
ternet address of one of the three processors 20, 30, 40. 
For more details of this technique, reference should be 

50 made to EP-A-0,648,038. 

[0024] Traditionally, a follow-on link which referred 
back to the same server (often called a 'Web site') as 
the base page would reference the same Internet name 
as that of the base page. For example, on the page http: 

55 //www. ibm.com/first_page.html, a follow-on link might 
be to http://www.ibm.com/second_page.html. Since the 
client computer has already queried the name server 60 
for the Internet address of the generic name, www.ibm. 
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com, it would typically just use the same internet ad- 
dress again. Hence the follow-on request will be direct- 
ed at the same processor as serviced the original re- 
quest. Since the name server 60 is not consulted again 
to resolve the generic name www.ibm.com, any load 5 
balancing techniques employed at the name server will 
not be utilised. As a result, the actual processor that 
serviced the original request may be inundated with re- 
quests for follow-on links, this resulting in the 'toasting' 
effect mentioned earlier. 

[0025] It is possible that the client computer can be 
arranged so that it will always consult the name server 
60 for follow-on requests. However, in an attempt to in- 
crease efficiency of name servers, name servers tend 
to cache details of recent name requests. Typically, the 
client will not communicate directly with the name server 
60. Instead, it will generally communicate with its local 
name server, which will communicate with a series of 
other name servers, until finally the request is passed 
to the name server 60, this being the name server that 
has "authority" over the parallel web server 10. The in- 
ternet address resolved by the name server 60 will then 
be passed back through all these name servers, each 
of which may choose to cache the specific internet ad- 
dress that www.ibm.com has been resolved to. Hence, 
if the client is arranged so that each time it needs to com- 
municate with www.ibm.com, it does contact a name 
server, it will still tend to receive the address previously 
resolved by the name server 60 since, for example, the 
local name server might decide that it already knows the 
Internet address for that name and thus there is no need 
to pass the request on further. Hence, it can be seen 
that the load balancing technique on the name server 
60, whilst useful for the first request by a client for the 
address of the server, is not useful for any subsequent 
follow-on links to the same generic server name. 
[0026] In order to overcome this problem, the parallel 
Web server of the preferred embodiment is provided 
with the ability to modify the content of Web pages in 
the server as they are served, and takes advantage of 
that facility to modify the name of the processors to 
which the follow-on links refer. Considering the Figure 
1 example, since www1.ibm.com, www2.ibm.com and 
www3.ibm.com are all servers in the www.ibm.com par- 
allel Web server, a follow-on link which would otherwise 
refer to www. ibm.com can be changed to refer to a spe- 
cific processor, for example wwwi.ibm.com. This forces 
the request for the follow-on page to go to a specific 
processor in the parallel Web server, and, as will be ap- 
parent, can be applied for all referenced Web pages, 
whether they be graphical images to be embedded in 
the currently displayed Web page, or follow-on links to 
different Web pages which the user can access from the 
displayed Web page. 

[0027] By using the technique of the preferred embod- 
iment to specify explicit processor names (eg. 
www1.ibm.com) in place of the generic name for the 
whole parallel Server (www.ibm.com), some control can 



be exercised over the load which will hit the various 
processors of the server in the near future. This control 
enables the likelihood of 'toasting' to be reduced. 
[0028] The system of the preferred embodiment will 
now be described in more detail with reference to Figure 
1. In Figure 1 , the functional elements of processor 30 
required to implement the preferred embodiment are 
shown. Preferably, all the other processors 20, 40 of the 
server 10 that are to provide the WWW service include 
the same elements, but these have been omitted from 
the figure for the sake of simplicity. As an alternative to 
the preferred embodiment, one or more of the functional 
elements other than the block retrieval means can be 
provided on a specific one of the plurality of processors, 
or on a completely independent processor dedicated to 
performing the function of those elements. Hence, a 
processor could be dedicated to performing the function 
of the decision means, and every Web page retrieved 
by a block retrieval means could be sent to that proces- 
sor for processing by the decision means. 
[0029] If, after consulting the name server 60, the cli- 
ent computer 50 is provided with the Internet address of 
the processor 30, it will contact the processor 30 directly 
with its request for a Web page. The block retrieval 
means 80 will access data in the storage device 1 20 in 
order to construct a file representing the Web page re- 
quested by the client 50. For any Web page referenced 
in that file, the decision means 90 will be employed to 
determine which specific processor should be chosen 
to handle subsequent requests for that Web page, and 
an identifier for that processor (eg wwwl.ibm.com) will 
be included at the appropriate point in the file. 
[0030] As will be discussed in more detail later, when 
determining which processor will handle a follow-on re- 
quest, the decision means 90 refers to a load distribution 
record providing information about the loads on all the 
processors of the server. The load determining means 
100 is arranged to periodically assess the activity of the 
processor 30, and provide that information for inclusion 
in the load distribution record. 
[0031] Once the decision means has determined 
which processors will handle any referenced web pag- 
es, and that information has been included in the file 
constructed by the block retrieval means, the file is 
passed to the delivery means 110 for sending to the 
browser 1 30 of the client computer 50. The browser 1 30 
will then construct the Web page from the file for pres- 
entation to the user of the client computer 50, and will 
send requests for referenced Web pages directly to the 
processors identified in the file. 
[0032] The manner in which the load distribution 
record is obtained will now be discussed. Statistics are 
gathered by the parallel Web server about how busy the 
processors of that server are, and these can then be 
collated to produce a "load distribution record". It will be 
apparent that this can be done in a number of ways. For 
instance, each processor can include a routine which 
periodically determines how busy that processor is, and 
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then sends that information to some central location for 
inclusion in the load distribution record. The load distri- 
bution record may be kept on the data storage device 
120 for access by each processor, or could instead be 
kept on the server in a portion of shared memory acces- 
sible by all the processors, if the architecture of the serv- 
er supports such a shared memory arrangement. Alter- 
natively, a series of messages can be sent over a com- 
munications network to each processor, such that each 
processor periodically assesses how busy it is, and then 
broadcasts that information to all the other processors 
in the parallel Web server. Each processor can then 
keep the load distribution record in its own local memory, 
and update it whenever it receives new load data from 
the other processors. 

[0033] The decision means 90 of each processor 20, 
30, 40 then uses this load distribution record to dynam- 
ically modify the Internet names of the follow-on links 
and images referenced in the Web pages that it subse- 
quently serves. The profile is updated periodically, at a 
frequency which is configurable by the web server ad- 
ministrator. The effect of doing this modification of con- 
tent is that a processor which is beginning to get busy 
will have proportionately fewer follow-on requests di- 
rected to it, thus averting the serious performance im- 
pact when a processor gets "toasted". As the processor 
recovers, it will have more requests directed to it, and 
so the monitoring and load-tuning cycle will continue. 
[0034] The process carried out by a processor in ac- 
cordance with the preferred embodiment upon receipt 
of a request from a client will now be described with ref- 
erence to Figure 2. At step 200, the processor awaits a 
request from a client. At step 210, a request 205 from a 
browser of a client computer is received. The processor 
then determines which Web page has been requested 
at step 220, and the block retrieval means 80 then fetch- 
es that page from the database 120 and constructs a 
file (step 230). Next, at step 240, any references to other 
web pages in that file are identified and the decision 
means 90 uses the latest load distribution record 270 to 
determine for each of those Web pages which processor 
should service a request for that web page. Hence, if a 
follow on Web page is called 'second_page.html\ and 
the decision means determines that the processor 20 
should service the request, the reference in the file will 
be changed to read 'http://www1.ibm.com/ 
secondjDage.htmP. 

[0035] Once these follow-on hyperlinks have been 
completed by the decision means, the file is then sent 
to the client browser at step 250. Next, in preferred em- 
bodiments, the processor is arranged to reassess how 
busy it is at step 260, updating the load distribution 
record based on that assessment. Once this has been 
done, the processor returns to step 200 where it awaits 
the next request from a client. 

[0036] As mentioned earlier, the follow-on Web pages 
referenced in the file may be categorised in to two types. 
Some may refer to Web pages which the browser will 



need to retrieve during the construction of the current 
web page for display to the user. For example, the basic 
file might include all the text for the Web page, but the 
data for any images to be displayed will not typically be 
s included, but rather, references to Web pages including 
the images will be provided in the file returned to the 
browser. The browser will need to retrieve these web 
pages in order to reproduce the complete web page for 
the user. 

[0037] The second type of Web page referenced in 
the file will be follow-on links which are not required by 
the browser in order to produce the initial web page for 
display. Instead, these will be pages which the user can 
select once the Web page has been displayed. Typically, 
the user will be able to select particular highlighted 
words or images on the screen, these words and images 
being associated with other Web pages. Upon such a 
selection, the browser will retrieve from the file the ad- 
dress of the processor which is to service requests for 
that Web page and will contact that processor directly. 
[0038] With particular regard to the first type of follow- 
on Web page identified above, Figure 3 illustrates how 
the load distribution record can be used by the decision 
means 90 to split requests for this first type of Web page 
amongst the available processors of the server. Since 
this first type of web page will be required almost imme- 
diately by the browser so that it can construct the com- 
plete web page for display to the user, then it can be 
predicted that these requests will come back to the serv- 
er fairly shortly after the original web page is delivered 
to the browser. 

[0039] In Figure 3, the load on each processor as a 
percentage of the maximum load is plotted for each 
processor. Typically the maximum load is determined as 
the point at which the processor is unable to provide an 
acceptable response time, this generally being deter- 
mined by the server administrator. It will be apparent that 
there are clearly other ways in which the load can be 
assessed. From Figure 3, it can be seen that processor 
2 is most heavily loaded, followed by processor 3, whilst 
processor 1 is the least heavily loaded. If, for example, 
there are nine follow-on Web pages of the first type, then 
the decision means can use the percentage load figures 
breach processor to determine how many of those nine 
web pages should be serviced by each processor. 
[0040] As illustrated in Figure 3, the unused load for 
each processor has been divided into equal size blocks, 
such that a total of nine blocks are produced. A suitable 
way of balancing the load across the processors is to 
assign a particular processor the responsibility of serv- 
icing follow-on requests for a number of Web pages 
equal to the number of blocks associated-with the un- 
used load of that processor. Hence, in the example il- 
lustrated in Figure 3, the address of processor 1 will be 
referenced for five Web pages, the address of processor 
2 will be referenced for one Web page, and the address 
of processor 3 will be referenced for three Web pages. 
[0041] From the above description, it will be apparent 
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that in accordance with the preferred embodiments of 
the invention, the content of Web pages is dynamically 
altered as they are served, to change the Internet name 
of the server processor from which any follow-on link 
should be retrieved. The processor is chosen from a set 
of processors which can access the same Web content, 
and the choice is made based on the relative loading of 
those servers. In this way, a more effective load balance 
is achieved, and problems of processor "toasting" are 
averted before they become serious. 



Claims 

1. A server computer connectable to a network and 
having a plurality of processors (20, 30, 40) ar- 
ranged to provide a service to one or more client 
computers connected to the network, the service 
comprising the provision of blocks of information to 
a client computer (50), and the processors having 
access to a data storage (1 20) in which data for the 
blocks of information is stored, characterised in that 
the server computer comprises: 

block retrieval means (80) provided on each of 
said plurality of processors, and employed in 
response to a request from a client computer 
(50) for a particular block of information from a 
processor, to retrieve data from the data stor- 
age (1 20) in order to construct a file represent- 
ing the requested block of information, the file 
including references to subsequent blocks of 
information requestable by the client (50); 

load determining means (100) for periodically 
determining activity data for the processors for 
inclusion in a load distribution record main- 
tained for all of the processors of the server; 

decision means (90) which, for each reference 
to a subsequent block of information in the file 
constructed by the block retrieval means (80), 
is arranged to determine, based on the load dis- 
tribution record, which processor should serv- 
ice a request from the client computer (50) for 
that subsequent block of information, and in- 
clude an address for that processor in the file 
constructed by the block retrieval means (80); 
and 

delivery means (110) for sending the file to the 
client computer (50). 

2, A server computer as claimed in Claim 1, wherein 
the load determining means (100) is provided on 
each of said plurality of processors to determine ac- 
tivity data for each processor. 



3. A server computer as claimed in Claim 1 or Claim 
2, wherein the decision means (90) is provided on 
each of said plurality of processors. 

s 4. A server computer as claimed in any preceding 
claim, wherein if a plurality of the subsequent blocks 
of information will be required by the client computer 
(50) when constructing the block of information rep- 
resented by the file, then the decision means (90) 

10 is arranged to determine how many of those subse- 
quent blocks of information any particular processor 
will service requests for, such that the greater the 
load on a processor as indicated by the load distri- 
bution record, the less the number of subsequent 

*5 blocks of information that processor will service re- 
quests for. 

5. A server as claimed in any preceding claim, wherein 
one or more of the subsequent blocks of information 

20 are image files which will be required by the client 
computer (50) when constructing the block of infor- 
mation. 

6. A server as claimed in any preceding claim, wherein 
25 the network is the Internet. 

7. A server as claimed in Claim 6, wherein the service 
is the World Wide Web service, and the blocks of 
information are Web pages. 

30 

8. A server as claimed in claim 7, wherein the address 
for a subsequent block of information included in the 
file by the decision means (90) takes the form of an 
address string including both an identifier for that 

35 block of information, and a unique identifier for the 
processor which the decision means (90) has de- 
termined will service the request for that block of 
information. 



40 9. A method of operating a server computer connect- 
able to a network and having a plurality of proces- 
sors (20, 30, 40) arranged to provide a service to 
one or more client computers connected to the net- 
work, the service comprising the provision of blocks 

45 of information to a client computer (50), and the 
processors having access to a data storage (120) 
in which data for the blocks of information is stored, 
characterised in that the method comprises the 
steps of: 

so 

(a) in response to a request from a client com- 
puter (50) for a particular block of information 
from a processor, employing that processor to 
retrieve data from the data storage (120) in or- 
55 der to construct a file representing the request- 

ed block of information, the file including refer- 
ences to subsequent blocks of information re- 
questable by the client (50); 
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(b) employing a load determining means (100) 
to periodically determine activity data for the 
processors for inclusion in a load distribution 
record maintained for all of the processors of 
the server; 

(c) for each reference to a subsequent block of 
information in the file constructed at step (a), 
determining, based on the load distribution 
record, which processor should service a re- 
quest from the client computer (50) for that sub- 
sequent block of information, and including an 
address for that processor in the file construct- 
ed at step (a); and 

(d) sending the file to the client computer (50). 
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dem Daten fur die Informationsblocke gespeichert 
sind, dadurch gekennzeichnet, daB der Server- 
Rechner folgendes umfaBt; 

Blockabrufmittel (80), die in jedem Prozessor 
der genannten Vielzahl von Prozessoren be- 
reitgestellt werden und die in Antwort auf eine 
Anforderung eines bestimmten Informations- 
blockes von einem Prozessor durch einen Cli- 
ent-Rechner (50) eingesetzt werden, um Daten 
aus einem Datenspeicher (120) abzurufen, um 
daraus eine Datei zu erstellen, die den ange- 
forderten Informationsblockdarstetlt, wobeidie 
Datei Hinweise auf nachfolgende Informations- 
blocke umfaBt, die von dem Client (50) ange- 
fordert werden konnen; 



10. A method as claimed in Claim 9, wherein each of 
said plurality of processors includes a load deter- 
mining means (100) arranged to perform said step 20 
(b). 

11. A method as claimed in Claim 9 or Claim 1 0, where- 
in each of said processors includes a decision 
means (90) arranged to perform said step (c). 

1 2. A method as claimed in and of claims 9 to 1 1 , where- 
in if a plurality of the subsequent blocks of informa- 
tion will be required by the client computer (50) 
when constructing the block of information repre- 
sented by the file, then said step (c) includes deter- 
mining how many of those subsequent blocks of in- 
formation any particular processor will service re- 
quests for, such that the greater the load on a proc- 
essor as indicated by the load distribution record, 
the less the number of subsequent blocks of infor- 
mation that processor will service requests for. 

1 3. A method as claimed in any of claims 9 to 1 2, where- 
in the address for a subsequent block of information 
included in the file at said step (c) takes the form of 
an address string including both an identifier for that 
block of information, and a unique identifier for the 
processor which at step (c) has been determined 
as the processor which will service the request for 
that block of information. 



Lastbestimmungsmittel (100), um periodisch 
Aktivitatsdaten fur die Prozessoren zu bestim- 
men, die dann in einen Lastverteilungssatz auf- 
genommen werden, der fur alle Prozessoren 
des Servers gepflegt wird; 



Entscheidungsmittel (90), das fur jeden Hin- 
25 weis auf einen nachfolgenden Informations- 

block in der von dem Blockabrufmittel (80) er- 
stellten Datei anhand des Lastverteilungssat- 
zes bestimmt, welcher Prozessor eine vom Cli- 
ent-Rechner (50) kommende Anforderung fur 
30 diesen nachfolgenden Informationsblock be- 

dienen soil und das eine Adresse fur diesen 
Prozessor in die von dem Blockabrufmittel (80) 
erstellte Datei einschlieftt; und 

3S Sendemittel (110) zum Senden der Datei an 

den Client-Rechner (50). 

2. Ein Server-Rechner nach Anspruch 1, bei dem das 
Lastbe stimmungsmittel (100) auf jedem Prozessor 

40 der genannten Vielzahl von Prozessoren vorhan- 
den ist, um Aktivitatsdaten fur jeden Prozessor zu 
bestimmen. 

3. Ein Server-Rechner nach Anspruch 1 oder An- 
^5 spruch 2, bei dem das Entscheidungsmittel (90) auf 

jedem Prozessor der genannten Vielzahl von Pro- 
zessoren bereitgestellt wird. 



PatentansprOche 4. 

so 

1. Ein Server-Rechner, der an ein Netz angeschlos- 
sen werden kann und uber eine Vielzahl von Pro- 
zessoren (20, 30, 40) verfugt, die einem oder meh- 
reren an das Netz angeschlossenen Client-Rech- 
nern einen Dienst zur Verfugung stellen, wobei der 55 
Dienst die Lieferung von Informationsblocken an ei- 
nen Client-Rechner (50) umfafit und die Prozesso- 
ren Zugriff auf einen Datenspeicher (1 20) haben, in 



Ein Server-Rechner nach einem jeden vorangehen- 
den Anspruch, bei dem, wenn eine Vielzahl von 
nachfolgenden Informationssblocken von dem Cli- 
ent-Rechner (50) fur den Auf bau der durch die Datei 
dargestellten Informationsblocke benotigt wird, das 
Entscheidungsmittel (90) bestimmt, fur wie viele 
dieser nachfolgenden Informationsblocke ein be- 
stimmter Prozessor Anforderungen bedient, so da(3 
die Anzahl der nachfolgenden Informationsblocke, 
fur die dieser Prozessor Anforderungen bedient, 
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6. 



umso geringer ist, je groGer die Belastung eines 
Prozessors ist, was von dem Lastverteilungssatz 
angegeben wird. 

Ein Server nach einem jeden vorangehenden An- 
spruch, bei dem ein oder mehrere der nachfolgen- 
den Informationsblocke Bilddateien sind, die von 
dem Client-Rechner (50) fur den Aufbau des Infor- 
mationsblocks benotigt werden. 

Ein Server nach einem jeden vorangehenden An- 
spruch, bei dem das Netz das Internet ist. 
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(c) Fur jeden Hinweis auf einen nachfolgenden 
Informationsblock in der in Schritt (a) erstellten 
Datei, Bestimmen, anhand des Lastvertei- 
lungssatzes, welcher Prozessor eine Anforde- 
rung von dem Client-Rechner (50) fur diesen 
nachfolgenden Informationsblock bedienen 
soli, und EinschlieGen einer Adresse fur diesen 
Prozessor in der in Schritt (a) erstellten Datei; 
und 

(d) Senden der Datei an den Client-Rechner 
(50). 



7. Ein Server nach Anspruch 6, bei dem der Dienst der 
Dienst des World Wide Web ist und die Informati- 1$ 
onsblocke Webseiten sind. 

8. Ein Server nach Anspruch 7, bei dem die Adresse 
fur einen nachfolgenden Informationsblock, die von 
dem Entscheidungsmitte! (90) in die Datei einge- 20 
schlossen wird, die Form eines Adressen- String 
hat, der sowohl einen Identifizierer fur diesen Infor- 
mationsblock als auch einen eindeutigen Identifi- 
zierer fur den Prozessor enthalt, der von dem Ent- 
scheidungsmitte! (90) fur die Bedienung der Anfor- -?s 
derung fur diesen Informationsblock bestimmt wur- 

de. 

9. Ein Verfahren zum Betreiben eines Server-Rech- 
ners, der an ein Netz angeschlossen werden kann 30 
und Ober eine Vielzahl von Prozessoren (20, 30, 40) 
verfugt, die einem oder mehreren an das Netz an- 
geschlossenen Client-Rechnern (50) einen Dienst 
bereitstellen, wobei dieser Dienst die Bereitstellung 
von Informationsblocken fur einen Client-Rechner 35 
(50) umfaGt und die Prozessoren Zugriff auf einen 
Datenspeicher (120) haben, in dem Daten fur die 
Informationsblocke gespeichert sind, dadurch ge- 
kennzeichnet, daG das Verfahren folgende Schritte 
umfaGt: 40 

(a) in Antwort auf eine Anforderung eines be- 
stimmten Informationsblockes von einem Pro- 
zessor durch einen Client- Rechner (50), Ein- 
setzen dieses Prozessors zum Abrufen von 45 
Daten aus einem Datenspeicher (1 20), urn eine 
Datei zu erstellen, die den angeforderten Infor- 
mationsblock darstellt, wobei die Datei Hinwei- 

se auf nachfolgende Informationsblocke ent- 
halt, die von dem Client (50) angefordert wer- so 
den konnen; 

(b) Verwenden eines Lastbestimmungsmittels 
(100), urn in regelmaGigen Abstanden Aktivi- 
tatsdaten fur die Prozessoren zu bestimmen, ss 
die in einen Lastverteilungssatz aufgenommen 
werden, der fur alle Prozessoren des Servers 
gepflegt wird; 



10. Ein Verfahren nach Anspruch 9, bei dem jeder Pro- 
zessor der genannten Vielzahl von Prozessoren ein 
Lastbestimmungsmittel (100) umfaGt, das den ge- 
nannten Schritt (b) ausfuhrt. 

11. Ein Verfahren nach Anspruch 9 oder Anspruch 10, 
bei dem jeder der genannten Prozessoren ein Ent- 
scheidungsmittel (90) umfaGt, das den genannten 
Schritt (c) ausfuhrt. 

12. Ein Verfahren nach einem jeden der Anspruche 9 
bis 1 1 , bei dem, wenn eine Vielzahl von nachfolgen- 
den Informationssblocken von dem Client-Rechner 
(50) fur den Aufbau der durch die Datei dargestell- 
ten Informationsblocke benotigt wird, der genannte 
Schritt (c) die Bestimmung umfaOt, fur wie viele die- 
ser nachfolgenden Informationsblocke ein be* 
stimmter Prozessor Anforderungen bedient, so daG 
die Anzahl der nachfolgenden Informationsblocke, 
fur die dieser Prozessor Anforderungen bedient, 
umso geringer ist, je groGer die Belastung eines 
Prozessors ist, was von dem Lastverteilungssatz 
angegeben wird. 

13. Ein Verfahren nach einem jeden der Anspruche 9 
bi.s 12, bei dem die Adresse fur einen nachfolgen- 
den Informationsblock, die in die Datei in dem ge- 
nannten Schritt (c) aufgenommen wird, die Form ei- 
nes Adressen-String annimmt, der sowohl einen 
Identifizierer fur diesen Informationsblock als auch 
einen eindeutigen Identifizierer fur den Prozessor 
enthalt, der in Schritt (c) als der Prozessor bestimmt 
wurde, der die Anforderung fur diesen Informations- 
block bedienen soli. 



Revendlcations 

1. Un ordinateur serveur susceptible d'dtre connecte 
a un r6seau et ayant une plurality de processeurs 
(20, 30, 40) agences pour fournir un service a un 
ou plusieurs ordinateurs clients connected au re- 
seau, le service 6tant constitue de la fourniture de 
blocs d'information a un ordinateur client (50) et les 
processeurs ayant acces a un stockage de donnees 
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(120) dans lequel des donn6es concernant les 
blocs d'information sont m6moris6es, caract6ris6 
en ce que I'ordinateur serveur comprend : 

des moyens de recuperation de bloc (80) pre- 
vus sur chacun parmi ladite plurality de proces- 
seurs et utilises en rdponse a une requeue issue 
d'un ordinateur client (50) pour un bloc d'infor- 
mation particulier venant d'un processeur, afin 
de r6cup6rer des donnees depuis le stockage 
de donn6es (120) pour constituer un fichier re- 
pr6sentant le bloc d'information objet de la re- 
quite, le fichier comprenant des references a 
des blocs d'information subsequents objet de 
requ&e par le client (50); 

des moyens de determination de charge (100), 
pour periodiquement determiner les donn6es 
d'activite des processeurs, afin de les incture 
dans un enregistrement de distribution de char- 
ge conserve pourtous les processeurs du ser- 
veur; 

des moyens de decision (90) qui, pour chaque 
reference a un bloc d'information subsequent 
dans le fichier constitu6 par les moyens de re- 
cuperation de bloc (80), sont agenc6s pour de- 
terminer, en se basant sur ('enregistrement de 
distribution de charge, quel processeur devrait 
servir une requete venant de I'ordinateur client 
(50) pour ce bloc d'information subsequent et 
comprenant une adresse pour ce processeur, 
dans le fichier constitue par les moyens de re- 
cuperation de bloc (80); et 

des moyens de fourniture (110) destines a en- 
voyer le fichier a I'ordinateur client (50). 

2. Un ordinateur serveur selon la revendication 1, 
dans lequel les moyens de determination de charge 
(110) sont pr6vus sur chacun de ladite plurality de 
processeurs pour determiner les donn6es d'activite 
pour chaque processeur. 

3. Un ordinateur serveur selon la revendication 1 ou 
2, dans lequel les moyens de decision (90) sont pr6- 
vus sur chacun de ladite plurality de processeurs. 

4. Un ordinateur serveur selon Tune quelconque des 
revendications prec6dentes, dans lequel, si une 
pluralite de blocs d'information subsequents va fai- 
rs I'objet de requeue par I'ordinateur client (50) pen- 
dant que le bloc d'information repr6sente par le fi- 
chier est en construction, alors les moyens de de- 
cision (90) sont agenc6s pour determiner le nombre 
de ces blocs d'information subsequents qu'un pro- 
cesseur particulier quelconque va servir suite a des 
requeues, de maniere que plus la charge sur un pro* 
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cesseur, telle qu'indiquee par I'enregistrement de 
distribution de charge, est grande, plus le nombre 
de blocs d'information subsequents que le proces- 
seur va servir en requete est petit. 

Un serveur selon Tune quelconque des revendica- 
tions precedentes, dans lequel un ou plusieurs des 
blocs d'information subsequents sont des fichiers 
image qui vont dtre requis par I'ordinateur client (50) 
lors de la construction du bloc d'information. 

Un serveur selon I'une quelconque des revendica- 
tions pr6c6dentes, dans lequel le r6seau est Inter- 
net. 

Un serveur selon la revendication 6, dans lequel le 
service est le service World Wide Web, et les blocs 
d'information sont des pages Web. 

Un serveur selon la revendication 7, dans lequel 
I'adresse pour un bloc d'information subsequent in- 
clus dans le fichier par les moyens de decision (90) 
prend la forme d'une chaTne d'adresses, compre- 
nant a la fois un identificateur pour ce bloc d'infor- 
mation et un identificateur unique pour le proces- 
seur que les moyens de decision (90) ont determine 
comme devant servir la requete pour ce bloc d'in- 
formation. 

Un procede de fonctionnement d'un ordinateur ser- 
veur pouvant etre connecte a un reseau et ayant 
une pluralite de processeurs (20, 30, 40) agenc6s 
pourfournir un service a un ou plusieurs ordinateurs 
clients connectes au reseau, le service comprenant 
la fourniture de blocs d'information a un ordinateur 
client (50) et les processeurs ayant acces a un stoc- 
kage de donnees (120), dans lequel des donn6es 
concernant les blocs d'information sont stock6es, 
caracterise en ce que le precede comprend les 6ta- 
pes consistant a : 

(a) en reponse a une requeue venant d'un ordi- 
nateur client (50) pour un bloc d'information 
particulier venant d'un processeur, utiliser ce 
processeur pour r6cup6rer des donn6es de- 
puis le stockage de donnees (120) pour cons- 
truire un fichier representant le bloc d'informa- 
tion requis, le fichier comprenant des referen- 
ces a des blocs d'information subsequents 
pouvant faire Tobjet de requeues par le client 
(50); 

(b) utiliser des moyens de determination de 
charge (100) pour determiner p6riodiquement 
pour des processeurs des donn6es d'activite, 
a inclure dans un enregistrement d'enregistre- 
ment de charge conserve pour tous les proces- 
seurs du serveur; 
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(c) pour chaque reference a un bloc conforma- 
tion subsequent dans te fichier construit a l'6ta- 
pe (a), determiner, en se basant sur I'enregts- 
trement de distribution de charge, quel proces- 
ses desservirait une requfite venant de I'ordi- $ 
nateur client (50) pour ce bloc d'information 
subsequent, et inclure I'adresse de ce proces- 
ses dans le fichier construit a I'etape (a); et 

(d) envoyer le fichier le fichier a Tordinateur 10 
client (50). 

10. Un proc6de selon la revendication 9, dans lequel 
chacun, parmi ladite pluralite de processeurs, com- 
prend des moyens de determination de charge 1$ 
(100), agences pour ex6cuter ladite etape (b). 

11. Un proc6d6 selon la revendication 9 ou la revendi- 
cation 10, dans lequel chacun desdits processeurs 
comprend des moyens de decision (90) agences 20 
pour executer ladite etape (c). 



12. Un precede selon Tune des revendications 9 a 11, 
dans lequel, si une pluralite des blocs d'information 
subsequents va etre requise par I'ordinateur client 25 
(50), lors de la construction du bloc d'information 
represents par le fichier, alors ladite etape (c) com- 
prend la determination du nombre des blocs d'infor- 
mation subsequents que chaque processes parti- 
culier va desservir en requete pour que, plus la 30 
charge d'un processes, telle qu'indiquee par Ten- 
registrement de distribution de charge, est grande, 
plus le nombre des blocs d'information subse- 
quents que le processeur va servir en requite est 
petit. 35 

1 3. Un procSde selon Tune quelconque des revendica- 
tions 1 a 12, dans lequel I'adresse d'un bloc d'infor- 
mation subsequent, inclus dans le fichier a ladite 
etape (c), prend la forme d'une chaine d'adresses 40 
incluant a la fois un identificateur pour ce bloc d'in- 
formation et un identificateur unique pour le proces- 
seur qui, a I'etape c), a ete determine comme pro- 
cesseur allant servir la requete pour ce bloc d'infor- 
mation. 4 $ 
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